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Estimates for norms of two-weighted summation 
operators on trees for 1 < p < (^ < oo 


A.A. Vasil’eva 


Abstract 


In this paper, estimates for norms of weighted summation operators (discrete 
Hardy-type operators) on a tree are obtained for 1 < p < gr < oo and for 
arbitrary weights and trees. 

1 Introduction 

First we give some notation. 

Throughout this paper we consider graphs Q with finite or countable vertex 
set, which will be denoted by V(^). Also we suppose that the graphs have neither 
multiple edges nor loops. Given a function / : V(^) —)■ M and a number 1 < p < oo, 
we set 





Denote by lp{Q) the space of functions / : V(^) —)• M with finite norm ||/||ip(g). 

Let T = (T, ^o) be a tree rooted at .^o- We introduce a partial order on V(T) 
as follows: we say that if there exists a simple path ((^o, V) • • • > ^n, O such 

that ^ for some fc G {0, ..., n}; by the distance between ^ and we mean the 
quantity pr{^, C) = PriC'^ ,^) = n +1 — A:. In addition, we set pr(^) 0 = 0. If 
or = A we write A A A For j G and ^ G V(T), let 


VpO ■.= {('>( : Pt((, (')=]}■ 


Given ^ G V(T), we denote by 7^ = (7^, A the subtree in T with the vertex set 


v(rA = {A e v(r) : A a A- 


Let W C V(7~). We say that ^ C 7~ is a maximal subgraph on the vertex set 
W if V(^) = W and if any two vertices A) ^ W that are adjacent in T are 
also adjacent in Q. Given A A ^ W(T), C ^ we denote by [A A] the maximal 
subgraph on the vertex set {p G V(T) : ^ ^ 7 ^ A}- 
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Let ^ be a subgraph in (T, ifo)- Denote by Vmax(^) and Vmin(^) the set of 
maximal and minimal vertices in Q, respectively. 

Let (T, ^o) be a tree, and let u, w : V(T) —)■ [0, cxd) be weight functions. Dehne 
the summation operator Su,w,t by 


= «>(?) «K')/K'). eev(r), /:V(r)^K. 


Given 1 < p, g < cxo, by we denote the operator norm of Su,w,t ■ ^piX) —)■ 

lq{T), which is the minimal constant C in the inequality 

\ i/p 

l/K)l’’) > /w(r)^R. 

CGV(r) / 

Let X, Y be arbitrary sets, /i, /2 : X x F —)■ M+. We write fi{x, y) < f 2 {x, y) 

y 

(or f 2 {x, y) > /i(x, y)) if, for any y eY, there exists c{y) > 0 such that fi{x, y) ^ 
y 

c{y)f 2 {x, y) for each x E X; fi{x, y) - f 2 {x, y) if fi{x, y) < f 2 {x, y) and f 2 {x, y) < 

y y y 

fi{x, y). 

Theorem 1. Let {A, ^o) a tree, and let u, w : V(^) —)■ M+. Suppose that 
1 < p < q < oo. Then 




GGV(r) 








^ c 


sup ||M|lv(ho,C])ll«^llL(-4e)- 

In [1] this result was proved under some restrictions on weights (see Theorems 
1.2 and 3.6). 

Given / : V(^) —)■ M, we set 


iSvA)) = I 

i=o UevdKo) 




/ 


By &Auw denote the operator norm of Su,w,A ■ ^qi}pX)) ^qX)- If P ^ 9) then 


lp{A) 


> 


lq{lp X)) 


and 


^A,U,'W ^A,u,w' 


( 1 ) 


Let 


m (0 = Uj, wX = Wj, ^ E Vj X). 


( 2 ) 
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In addition, we suppose that there exist a number (7* ^ 1 and a function S : Z_|_ —)• 
(0, cxo) satisfying the following conditions; 




^evf(eo), j'>j; 


( 3 ) 


*5(0) = 1; 


( 4 ) 


there exist Rq ^ R > 1 such that 


Rq ^ 


Sjj + 1 ) 
S{j) 


^ R. 


( 5 ) 


Theorem 2. Suppose that 1 < p < q < oo and conditions ^ hold. 

Then 


& 


P,Q 

A,u,w 


X sup Uj 
p,q,C,,R,Ro j^z+ 



X sup 
P,q,C„R,Ro ^^Y{A) 




2 Proof of Theorem T] 

The lower estimate for was obtained in jU Lemma 3.3]. In addition, the 

following result was proved (see [U Lemma 3.1]). 

Lemma 1. Let 1 < p < q < oo. Then there exists a = a{p, q) E (O, 4^ with the 
following property: if {A, ^o) is a tree with finite vertex set, u, w : V(7l) — )■ (0, oo), 

for any U^{A), pEV^iO, 

then X sup^gv(^) n(01kl|/,(.A5)- 

Lemma [T] was proved by induction; here the discrete analogue of Evans - Harris 
- Pick theorem P] was applied. 

Let {7)}j6N be a family of subtrees in T such that V(7)) fl V(7j') = 0 for j ^ j' 
and UjfzfqYlfTj) = V(T). Then {7)}jgN is called a partition of the tree T. Let 
be the minimal vertex of 7). We say that the tree % succeeds the tree 7) (or 7) 
precedes the tree Ts) if fj < Cs and 

KeT: 0 <«.}cV(7-), 

Proof of Theorem [T], By B. Levi’s theorem, without loss of generality we may 
assume that the tree A has a finite vertex set. In addition, we may consider only 
strictly positive weight functions u, w. 
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Let a = cr(p, G (O, |) be as defined in Lemma [H Given ^ G V(^), we denote 

= {V^C- \\w\\i,{Ar,) > c^lkllz,(^e)}- (6) 

Then ^ G g.. Denote by the maximal snbgraph in A on the vertex set o-. 
Notice that A^^a is a tree. 

We claim that 


||M|lvM«,Dll'^llb(-45) ~ sup ||M|lv(Ko,^])lkll;5(A)' (’^) 

P,q V£V{A) 

Indeed, let rj G Then there exists a vertex C?? £ Vinax(-4,^,(T) such that 

f] G [^, Ct?]- Indeed, otherwise for any vertex ( G G V(^,j) the set H 

V 5 ^((^) is nonempty. Hence, we can construct an infinite chain Ci < (^2 < Cs < • ■ ■ > 
Q G This contradicts with the assumption that the set V(^) is finite. 

Thus, C]- Therefore, 

||<U,,.)< E (8) 

Let us prove that 


card Vjnax(*^^,(T) ^ 1* 


( 9 ) 




Indeed, if (, C' G ^), then these vertices are incomparable and V(^^) n 

v(A') = 0. Hence, 


^ © 

^ > 2^ W^KiAc) ^ cardV^ax(-Ae,.)cT''||n;||^^(^^); 

Ce Vmax , (T ) 


19 
b ("^5) 


i.e., card Vmax(-4,^,0-) ^ cr From ([8]) and ([9]) it follows that there exists a vertex 
C e Vmax(-4,g,CT) such that 




© 


Y1 ^ 






a za 




E “"L). 




This implies ([7]). 

Let us construct a partition of the tree A into subtrees {Am^ ^m), 1 ^ m ^ m*, 
such that 


Am = A^^ 1 ^ m ^ m*. (10) 

To this end we construct a family of partitions of the tree A = Ak U 0 ^ A: ^ fc*; 
here Ak is a subtree in A rooted at ^o, '^{Ak) = {Am)i and Qk is a disjoint 

union of trees Ar^^., 1 ^ j ^ ju- In addition, rrik+i > nT-k- 
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1. We set V(^o) = 0, ''^o = 0. 

2. Suppose that a partition ^ U is constructed and V (Qk) 7^ 0- Denote 

by Ak+i the maximal subgraph on the vertex set V (Ak) U (Uisgjxjfe V, 
and by Gk+i, the maximal subgraph on the vertex set Gk\ ^et 

U ^(^fc+l) 0; then We 

stop. 

From ([6]) and f[T0|) it follows that 




< a 


if Ak succeeds Am- 


( 11 ) 


We define the tree V with the vertex set as follows: we write G 

if and only if the tree Ai succeeds the tree Am- Let it, w : V(D) —)■ (0, cx)), 


Then 
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(12) 

^ A..,u,w 

^ ^V,u,w 

(13) 


(it can be proved similarly as Lemma 3.4 in [T]). 
We have 




(14) 


Hence, 


) ilU 


< n, eeV(D), revf(e). 


Applying Lemma [H we get that 

^ ^ (C Ml ^11 II II II II ^ 
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^ sup || m||z < sup || m||z ,(Ko,d)l|u^llb(A)- 

«GV(M) P,q ri&V(A) 


This together with flT^ completes the proof. 


□ 


3 Proof of Theorem [2] 

The following result was proved by G. Bennett [31. 
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Theorem A. (see [3]). Let 1 < p ^ q < oo, and let u = {un\n&+, w = {wn}nez+ 
be non-negative sequences such that 


sup < cx). 


^ n=m 


1 m 


n=0 


Let be the minimal constant C in the inequality 


^n=0 


W, 


^ ^ hkfk 


k=0 


q\ !/<? 


i/p 


<{ c I |/„ 

nGZ+ 


) {fn}n£l.+ ^ ^ 


P- 


Then Gl’l x 
’ p,q 


Proof of Theorem [21, By (flj). (|2|). (j3|) and Theorem in it is sufficient to prove that 


^p,q 

^A,u,w 


< supu.n 

p,5,a,i?,iJo JGZ+ *^UJ 


Denote by the set of vertices Vd(^Q). 

Let h : V(A) —)■ M+, ||h||;p(_ 4 ) = 1, /(,^) = ^ u{rf)h{rf). We estimate from above 
the magnitude 

Yi = Y ^^( 0 /^( 0 - 

5 eV(,A) / 5 eV(,A) 


Let n G Denote by the disjoint union of intervals {i G /„) of unit 
length. Let be a measure on A„ such that pn{^n,i) = 1 and the restriction of /i„ 
on j is the Lebesgue measure. Then 


= card V;^(&) S(n). 

G* 

We define the function ip : —)■ M by 

V^l — / {Vn,i)- 

Given 0 ^ fc ^ n, s G 4, we set Qk,s = Then 


Ln(^Qk,s') card 4 G In • ^n,i ^ Vk,s} 


0 S{n) 
cl 


Let 


PkTlQk.s = Y = T- PkT- 

V<Vk,3 


(15) 


(16) 


(17) 


(18) 
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In addition, we set 


Pn+l(p ■= En+ip) := 0. (19) 

Let us estimate from above the value 

To this end, we argue similarly as in lU Theorem 4.1], [S]. 

Denote by (p* : [0, /i„(X„)] —>■ M+ the non-increasing rearrangement of the 
function \(p\. Then for any t G [0, /i„(X„)] there exists a set T) C Xn such that 

Pn{Yt) = t, VxeYt \(p{x)\ ^ ip*{t). (21) 


Then 


(p*{t) ^ 


Lp{Yt) 


MYt)]YY 


Let k G Zi+, 


S{k + 1) 

We set kn = min{fc, n + 1}. Then 


hn(^n) f hn(^ri 


S{k) 


113,113 

LpiYt) ^ \\Ek„<p\\L^lYt)+ sup \PkMx)\[^^n{Yt)]YP. 

xeXn 

This together with fl22]) yields that 

ip*{t) ^ \\EkM\Lp{Yt)[^^niYt)]-YP + sup \Pk„ipix)\. 

x£Xn 

From ((3), and fl25]) we obtain 

(p*{t) ^ \\EkM\Lp(Yt)[f^niXn)]~^^^[S{k)Y^P + SUp \PkMx)\- 

X£Xn 


( 22 ) 


(23) 


(24) 


Let kn ^ I (otherwise, Pk^P^ = 0), and let x G Qkn-i,s- For any 0 ^ j ^ /c„ — 1 
there exists the unique Ij G Ij such that rjj^i. ^ r]k„-i^s- Then 


(P P 'll ilHJ.ilSli n ^ ^ 1 

[Pj+icp - PjipJlQ^, = const, O^j^kn-l- 


( 25 ) 


Observe that Po(p = 0. Hence, 

kn — 1 


kn 1 


\PkMx)\ ^ Y1 \Pj+Mx) - PMx)\ ^ Y1 \\Pj+^^ - PM\c{Qj,t.) 


j=0 


j=0 
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kn — 1 


ill7li . ill8li . ill9li 

= E - PMKiQ„,)\l-‘n{Qs„)]-''^ ^ 

j.o p.o. 

r Q( H 


< 


E 

j=o 


S{j) 

S{n) 




© 

< 
rNj 

p,R,Ro 


< 


E 

j=0 


S{j) 

S{n) 


1 1/P 


min{fc,n} ^ 




j=0 


SU) 

S{n) 


i/p 


\\Ej(p\\Lp(X„)- 


This together with ffT5|) and fl2T|) implies that 

'S{j) 


min{fc,n} ^ i/p 


ip*{t) 


< 


E 


j=0 

Therefore, 


S{n) 


\\EMLpiXr.) II ^ ^ O/m ■ (26) 


S{k + 1) 


Sik) 


fin {Xn) ©,©,{l5j,l2g 

J\ip{x)\Ux= f \ip*{t)\^dt < 

Xn 0 p,q,C*,R,Ro 


k r 


< ■S'W ( 

~ ^ S(k) \ ^ 

,i=0 


A:=0 


g(i) 

5(n) 


1/p 


(27) 


ll^jV’llLp(Xn) I —■ 7l. 


We claim that 


< 

p,q,c7,R,Ro ^ V'S'(ll)/ 


E(li)"'ii^.^ii 


Lp{X„)- 


(28) 


Indeed, let /Aj = ll-^i7’IUp(x„)- Then (125]) follows from Theorem 1X1 and 

the estimate 


k r 


vi=o 




M 

S{n) 


q'/q\ q' 



E 

/=fc 


S{n) 

S{j) 


1 © 

< 

rs_/ 

p,q,R,Ro 


fmy (s{n)\ 

oTk^n\S{n)) \S{k)J 


^ snp 


We have 

IIP II mm 

WEj^UpiXr,) = 


n+1 


Y1 (^*^ “ 

i=j+l 


= 1 . 


n+1 


^ ^2 \\Pi^ ~ Pi-^^^W^piXu)- 

LpiXr,) *=^' + 1 


From (1271) and (128|) we get that 


Lq{Xn) <-+ \ S{n) 

p,q,R,Ro,Ct: j=0 


< 


1 .Sl'n'l 


SU) \p ^ I 


E ^7-wlUp(x„) 

i=j+l 


< 

r\j 

p,q,R,Ro 


/ o/ ■\ \ ”~1 

<E ISV l|7(,^--R,-n 


i=i 


(29) 


lnp(v„)' 
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The last inequality follows from Theorem and ([S]) since 


sup 


E 


S(i) 

\ / J \ or \ 

Further, 


-1\ V<? /„+! 


r^fS{n) 


\ ^=J 


S{z) 




i/g' 


0 

< 1 - 
p,q,R,Ro 




^iv)h{v) - Y1 


I2j,il3 

d^n ^ 

p,q,R,Ro 


< 


Y1 




^(n) 5(n) 


S^Ij — 


J-1 


S{j - 1) S{j - 1) 






se/,_ 


j-i 


This together with ([5j) and fl2^ implies that 

" Sin] 




C:^,p,q,Fl,RQ ^_Q 


S{k) 


Y1 \^(dk,s) 

\sGlk 


Hence, 


n=0 iein 


19 < 


oo n 

E<E 


S(n) 


P,q,R,Ro k=0 


ut 


Y1 \^(dk,s) 

\sGlk 


q 

p 

\P 1 - 


Y1 ( 

k=0 \s£lk 


p oo 


<1 \ 


:E' 


H > 

n=k 


sik) 


< 


< 


sup ui w] 

Kk< 

This completes the proof 


S[n) 


0^k<oo 7 Sykj 

^ n=k 


57 (57 \^(dk,s) 

k=o \seik 


□ 
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